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^: Abstract 

< 

It is known that there is a close analogy between "Euclidean t-designs vs. spher- 

ps^ . ical t-designs" and "Relative i-designs in binary Hamming association schemes vs. 

combinatorial t-designs". In this paper, we want to prove how much we can develop 
r~N ' a similar theory in the latter situation, imitating the theory in the former one. We 

r ^ ■ first prove that the weight function is constant on each shell for tight relative t- 

designs on p shells on a wide class of Q-polynomial association schemes, including 
Hamming association schemes. In the theory of Euclidean t-designs on 2 concentric 
spheres (shells), it is known that the structure of coherent configurations is natu- 
rally attached. However, it seems difficult to prove this claim in a general context. 
In the case of tight 2-designs in combinatorial 2-designs, there are great many tight 
2-designs, i.e., symmetric 2-designs, while there are very few tight 2e-designs for 
f~^ . e > 2. So, as a starting point, we concentrate our study to the existence problem 

^O I of tight relative 2-designs, in particular on 2 shells, in binary Hamming associa- 

tion schemes H{n,2). We prove that every tight relative 2-designs on 2 shells in 
^^ . H{n, 2) has the structure of coherent configuration. We determined all the possible 

f— ^ I parameters of coherent configurations attached to such tight relative 2-designs for 

rn ' n < 30. Moreover for each of them we determined whether there exists such a tight 

relative 2-design or not, either by constructing them from symmetric 2-designs or 
Hadamard matrices, or theoretically showing the non-existence. In particular, we 
k> I show that for n = 6 (mod 8), there exist such tight relative 2-designs whose weight 

H ■ functions are not constant. These are the first examples of those with non-constant 

^ • ■ u^ 

- - - weight. 
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1 Introduction 

As is well known, there is a close analogy between the theory of combinatorial t-designs [t- 
{v, k, A) designs) and the theory of spherical t-designs. Furthermore, it is known that there 
is a close analogy between the theory of Euclidean t-designs and the theory of relative 
t-designs in binary Hamming association schemes H{n,2). Although this last analogy is 
known, it is not very well known up to now. (See, Delsarte [T4| [T6]. Delsarte-SeidelfTT], 



Bannai-Bannai |6].) The purpose of the present paper is to dig into more on this analogy. 
The theory of spherical harmonics has been developed into a very elaborate stage, and the 
theory is extremely beautiful. On the other hand, the theory of spherical functions on (Q- 
polynomial) association schemes is also developed, but in a sense it is more sophisticated. 
So, we need more careful treatments in order to get similar results known in Euclidean t- 
designs, for relative t-designs on Q-polynomial, say, binary Hamming association schemes 
H{n,2). 

For example, the tight spherical t-designs as well as the theory of tight combinatorial 
t-designs are both well studied, although complete classifications are not yet obtained 
at this stage. (Cf. [18], [8], [9], [H], [22], etc. for tight spherical t-designs, and Ray- 
Chaudhuri and Wilson [23], Enomoto-Ito-Noda [20], Bannai [1], Dukes-ShortGershman 
[19], etc. for tight combinatorial designs.) For tight Euclidean t-designs, the theory was 
developed in certain cases ([21 |3l IH |5l [121 [IS])- On the other hand, the theory of tight 
relative t-designs in H{n, 2) is less developed, so far. So, we will try to see how much the 
methods in Euclidean t-designs can be applied in the study of tight relative t-designs in 
H{n, 2). Here, we are mostly interested in the case where the number of spheres supporting 
the Euclidean designs or the number of shells supporting the combinatorial t-designs are 
relatively small, equal to 2 in most cases. Also, we must put some strong restrictions on 
t, in some cases. In this paper, we want to obtain the following explicit results, 
(i) We prove that for tight relative 2e-designs in a Q-polynomial association scheme, the 
weight function must be constant on each shell of the design, with a mild additional 
assumption. (See Theorem 12. ip . In the latter part of this paper, we restrict our study to 
tight relative 2e-designs in H{n,2), and also to e = 1. These are very strong restrictions, 
but still there are interesting examples and interesting theories, (ii) Using general theory of 
the study of tight relative 2e-designs in H{n, 2), we determine all the possible parameters 
of the tight relative 2-designs on 2-shells in H{n, 2), for explicit small values of n, say n < 
30. Then, (iii) we determine the existence and the non-existence with those parameters 
listed in (ii). Very interesting feature is that we did find some examples of tight relative 
2-designs in H{n, 2), where the weight functions are not constant. It seems such examples 
were not known explicitly before. Here, we use some results obtained in [2Tj . 

Our results obtained in this paper are only for special cases, but we expect that this 
approach will shed some light on the future studies of more general theory of (tight) 
relative 2e-designs for bigger e in more general Q-polynomial association schemes. As for 
the information on association schemes, e.g., more general P-polynomial, Q-polynomial 
or P- and Q-polynomial schemes refer [TO] . 

Now we introduce notation we use in this paper and some important definitions. Let 
X = {X, {R}o<r<d) be a symmetric association scheme. Let Uq & X fixed arbitrarily. Let 
Xr = {x E X \ {uq, x) G Rr} ioT T = 0, 1, . . . , d. Xq, Xi, . . . ,Xd are called shells of X. 
J^{X) be the vector space consists of all the real valued functions on X. In the following 
argument we often identify J-'{X) with the vector space M'''^' indexed by X. When we 
consider spherical designs or Euclidean designs, we use the properties of vector spaces of 
polynomials. For the usual polynomials in n variables defined on M", it is convenient to 
consider the subspaces HorrijiW^) spanned by all the homogeneous polynomials of degree 
j. If X is a P-polynomial scheme, it is natural to consider the following subspace of J^{X). 



For any z E Xj, we define fz G J^{X) by 

f ( \ = I ^ if X G Xj, z > j and (x, z) G Ri-j, , . 

^'^^^ ~ \ otlierwise. ^ ^ 

Let Homj{X) = {fz \ z E Xj). Then we have the following decomposition of J-'{X) into 
direct sum of subspaces. 

J^{X) = Homo(X) + Homi(X) + ■ ■ ■ + Homrf(X). (1.2) 

Clearly we have 

dim(Homj(X)) = \Xj\ = kj (0 < j < d). 

When j£ is a Q-polynomial scheme, it is natural to consider the following subspace of 
J^{X). Let Eq,Ei, . . . ,Efi be the primitive idempotents which give the Q-polynomial 
structure of X. For each Ej, let Lj{X) be the subspace of J^{X) spanned by all the 
column vectors of Ej. Then we have dim(Lj(X)) = rank{Ej) = rrij and we have the 
following decomposition of J^{X) into orthogonal sum of subspaces. 

T{X) = Lo{X) ± Li(X) ± ■ ■ ■ ± Ld{X). (1.3) 

For each of the decomposition of J^{X) given above we can develop theory of relative 
t-designs for weighted subset {Y, w) of X using the similar setting as for the Euclidean 
designs. We use the following notation. Let {ri,r2, . . . ,rp} = {r | X^ fl y 7^ 0}. Let 
S = Xr-^ U Xr^ U ■ ■ ■ U Xrp. We say {Y, w) is supported by p shells. Let 1^- = X^ fl Y, 
i = 1, 2, . . . ,p. We also define A{Yr^,Yr^) = {a \ {x, y) G Ra, x e Yr^,y e Yr^,x ^ y} for 
1 < ^; J < P- We also use the notation A{Yr-) = A{Yr-, YrJ for 1 < i < p. 

As for the decomposition given by (II. 2p for H{n,2), Delsarte-Seidel [I7j defined the 
design as regular f-wise balanced design. 

In this paper we consider the decomposition (11.31) for Q-polynomial schemes. The 
concept of relative t-design with respect a fixed point Mq G X is related to the decompo- 
sition given by (11.31) for Q-polynomial schemes. It was first defined by Delsarte in 1977 
[T6] . Without noticing his paper, we gave a definition of relative f-designs with respect 
to Uo G X analyzing the concept of Euclidean t-designs [6] . Later H. Tanaka informed us 
the existence of the paper by Delsarte in 1977 [16]. In [6], we prove that our definition is 
equivalent to that of Delsarte. We found that the theory of relative t-designs with respect 
to a fixed point is very similar to the concept of Euclidean design, in which the origin 
G M" is a special point. 

The following is the definition of relative t-design in the style of Euclidean t-design 
(see [0]). 

Definition 1.1 Let {Y,w) be a weighted subset of X with positive weight function w on 
Y. (Y, w) is called a relative t-design with respect to uq if the following condition holds. 

EE ^Ji^) = T.''iy)fiy) (1-4) 

for any function f G -^o(X) ± -^i(X) ± ■ ■ ■ _L Lt{X), where W^ = ^^gy wi^y), i = 
l,2,...,p. 



The following theorem is known [6]. 

Theorem 1.2 Let {Y,w) be a relative 2e-design of a Q-polynomial scheme. Then the 
following inequality holds. 

\Y\ > dim{Lo{S) + Li{S) + --- + Le{S)), (1.5) 

where L,{S) = {f\s \ f e Lj{X)}, j = 0,1, ... , e. 

Definition 1.3 (tight relative 2e-design with respect to uq) If equality holds in U.5\) 
in Theorem \1.2\ then {Y,w) is called a tight relative 2e-design with respect to uq. 

In the following we only consider the nontrivial tight 2e-designs {Y,w). That is, Y does 
not contain X^ for any r, < r < d. 

Remark 1.4 (1) It is conjectured that 

dim(Lo(S') + Li{S) -\ h L^{S)) = m^ + nie-i H h nie-p+i 

holds for Q-polynomial schemes with some trivial exceptions. For binary hamming 
scheme it is proved that the conjecture is true l2^ . 

(2) In [TTjl , it is proved that a regular 2e-wise balanced design {Y, w) satisfies 

\Y\ > dim{Hom o{S) + Hom i{S) + ■■■ + Hom ,{S)). (1.6) 

However Dels arte- Seidel |T^ mentioned that the explicit computation of dini{Hom o{S)- 
Hom i{S) + • • ■ + Hom e{S)) will be difficult. Recently Xiang l2^ proved that 

dmi{Hom q{S) + Hom i{S) + ■ ■ ■ + Hom e(5')) = kf, + ke-i + ■ ■ ■ + k^-p+i 

holds for H{n, 2). It is also proved that 

Hom o(X) + Hom i(X) + ■ ■ ■ + Hom ^{X) = Lo{X) + Li{X) + ■■■ + L^{X) 

for some P-and Q-polynomial schemes including H{n, 2) |^. Hence conjecture is 
correct for H{n, 2), if S = Xr^ U X^j ■ ■ ■ U Xr^ satisfies some suitable condition to 
avoid the cases which trivially do not satisfy the conjecture. 

In §2, we give our main results. In §3 and §4, we give the proofs of the main results. 

2 Main theorems 

Theorem 2.1 Let X = {X, {Rr}o<r<d) be a Q-polynomial scheme. Let G be the automor- 
phism group ofX. Let {Y, w) be a tight relative 2e-design with respect to Uq supported by p 
shells. Assume that the stabilizer Guo ofuo acts transitively on every shell X^., 1 < r < d. 
Then the weight function w of any tight relative 2e-design (Y, w) is constant on each 

Yr, il<l<p). 



Theorem 2.2 Let {Y, w) he a tight relative 2-design of the binary Hamming scheme 
H{n, 2) supported by 2 shells, S = Xr-^ U Xr^- Let N^ = \Yr-\, w{y) = w^ on y & Yr^ for 
i = l,2. 

(1) For any integers ri, r2 satisfying 1 < ri < r2 < n — 1, the following holds 

\AiYr,)\ = \AiYr,)\ = \AiYr,,Yr,)\ = 1. 

This means that F = "5^^ U Yr2 has a structure of coherent configuration. 

(2) Assume l<ri<r2<n — 1 and n < 30, then the set of parameters {n, ri, r2, A',.^, 
Nr2, «!, a2, 7i ^} is among those listed in §4.4, here A{Yr^) = {ai} for i = 1,2 and 

A(y,„y,j = {'7}. 

(3) If n = Q {mod 8), and there exists Hadamard matrix of size |n + 1, then there 
exists tight relative 2 design Y C X2U Xn (Vi = 2, r2 = |j whose weights satisfy 

— ^ = —7-77, that is, w is not constant on Y. 

w>2 n+2 ' ' 

(4) If n < 30, Wr^ 7^ Wr2 o,nd n ^ 6{mod 8) or n = Q{mod 8) and Y is not related to the 
Hadamard matrices in (3), then there is no tight relative 2-designs with respect to 

Uq. 

Remark 2.3 Since we consider only nontrivial tight designs and \Xq\ = \Xn\ = 1, we 
may assume l<ri<r2<n — 1. 

In §3, we give the proof of Theorem 12. 1[ In §4, we give the proof of Theorem 12. 2[ 
Proposition 14.31 in §4.1 gives the explicit formula for -^^, ai,a2, and 7 in terms of 
n, ri, r2, A^^j. This implies Theorem 12.21 (1). Proposition 14.11 and Proposition 14.21 in 
§4.1 give some useful formulas to prove Proposition 14.31 In §4.2 we give the proof of 
Propositions 14. H 14.21 and 14.31 In §4.4 we give the table of possible sets of parameters 
{n,ri,r2,Nr^, Nr^,ai,a2,^,^^} for tight relative 2-design {Y,w) with respect to uq for 
n < 30. We give two kind of construction theorems. One is the construction from 
Hadamard matrices and the other is the construction from symmetric designs (Proposi- 
tion |13] in §4.4). 

To obtain the feasible parameters, {n, ri, r2, A^^, Nr^, oi, 0^2, 7, ^} in the table given 
in §4, we mainly used the properties of Q-polynomial structure of H{n, 2). In [16], Delsarte 
proved that if association scheme is attached to a regular semi lattice (then it is a P- 
polynomial scheme), and if it also has Q-polynomial structure with it's ordering, then 
{Y, w) is a relative t-design with respect to Uq if and only if it is a geometric relative 
t-design with respect to Uq. For H{n,2), a geometric relative t-design with respect to 
Uo is nothing but a regular f-wise balanced design. In §4.3 we briefly introduce regular 
semi-lattices and geometric relative t-designs. We also use the property of regular t-wise 
balanced design (Proposition 14.41 in §4) to show the non-existence of such a design for 
some feasible parameters in the table. 

Remark 2.4 We conclude this section by mentioning that Woodall I2^ . in particular 
Theorem 8 in f^ essentially discuss similar problem as ours under the additional as- 
sumption that the weight function is constant. It would be interesting to compare our 
approach with that of Woodall J2l 



3 Proof of Theorem 12.1 



Let L{S) be the vector space of real valued functions on S. We consider the inner product 
on L{S) defined for f , g & L{S) hj 

p 



W, 



(f^9) = J2nr\H /(^M^) 



i=l 



(3.1) 



x€X„ 



Let {ipi, . . . , (Pn} C Lo{X) ± Li{X) ± ■ ■ ■ ± Le{X). Assume that {y^ils, . . . , i^nIs} is 
an orthonormal basis of Lo{S) + Li{S) + ■ ■ ■ + Le{S) with respect to this inner product. 
Let H be the matrix whose rows are indexed by Y with A^ columns whose {y, i)-entry 
is defined by ^/w{y)(pi{y) . Since fg E Lo{X) ± Li{X) ± ■ ■■ ± L2e{X) holds for any 
f,ge Lo{X) ± Li(X) ± ■ ■ ■ ± Le(A), ificp, e U{X) ± L^{X) ± • ■ ■ ± L^e^X). Then we 
have the following 



'H H){i,3) = Y,y^{y)^,{y)v,{y) 

V 






■V?i(x)(/?j(x) = 5ij. 



(3.2) 



This implies rank(i/) = \Y\>N = dim(Lo(5) + U{S) + ■ ■ ■ + L^{S). If |y| = A, then 
H is an invertible matrix and H ^H = I holds. Then we have 

N 

{H*H){yi,y2) = ^ ^/w{yi)w{y2)^i{yi)^i{y2) = Sy.^y^- (3.3) 



This implies 



j=i 



N 



^ipi{x)ipi{y) = 6{x,y) — 



i=l 



w{y)' 



(3.4) 



We introduce the following notation. Let (pu € Lj(X) whose x-entry is defined by 
0(f) (x) = ^^Ej{x,u) for 0<j<d. Let 

e 

{<Pli:\<Pli,'\---,<Pl^:^}c[j{<pi^Unex} 

j=0 

be a set of functions whose restrictions to S forms a basis of Lq{S) + Li{S) + ■ ■ ■ + 
Le{S). Let Us G Xi^. For simphcity let us write 0s = (f)u, for s = 1,2,...,A^. From 
{01, 02, ... , 0Ar} we construct a set of {y?!, . . . , ipn} whose restrictions ipi\s, ■ ■ ■ , i^nIs to 
5* forms an orthonormal system in L{S). It is well known that Gram-Schmidt's method 
gives the following formula for tpi, . . . , ip^. 

(01, 0l) (02, 0l) •■• (0j,0l) 

(01,02) (02,02) ■■■ (0j,02) 



ipj 



V^D-^D] 



, 0i-i) 



01 



^2,0j-l) 
02 



/>i-l) 



(3.5) 



where Dj is the Gram determinant given by 



D, 



01, 0l) (02, 0l) 

01,02) (02,02) 

>l,0i-l) (02,0i-l) 
>l,0j) (02, 0j) 



(0j,0l) 
(0j,02) 



!0j,0j-l) 
(0i,0i) 



(3.6) 



The formula fl3.5p means ipj is given by the hnear sum of 0/ with coefficient given by the 
{j, /)-cofactor of the matrix given in (13. 5p . Let yi,y2 G YOXr^. By the assumption of this 
theorem Guo is transitive on Xr^. Hence there exists a G Guo satisfying cr(j/i) = y2- Since 
o'iuo) = uq and Ug G Xi^, we must have a{us) G Xi^ for s = 1, 2, . . . , A^. Let 0^ = 4>a{usy 
Since a^X^) = X,. for r = 0, 1, . . . , d and 



s=l s=l s=l ' ' 

Af ^ Af 

= $^c,— ^j^(a"^(x),w,) = ^c,0,(a~^(x)), 



(3.7) 



^?,0^,..., 



=1 I" I s=l 

6^} is also a basis of -^0(5) + -^i(<S') + ■ ■ ■ + Lf,{S). Then we have 



^r„0D = (0i';;^^),0l?;^^)) 



w. 



d d 



E^EE E 

1/1=0 1/2=0 xGXr.nr^j((T(n, J ))nr^2(o-(«,2)) 

d d 



j=l 
p 



<^l>o(-)'^^l)(-) 



w. 



E mA 5!] E \<^^-^) ^ ri/,(a(«,j) n r.2(^(«;J)IQ.,,(i^i)Q.J'^2) 

j=l ' ''*' 1/1=0 1/2=0 



W^, 



d d 



E mA E E l^-> ^ r.i(«/i) n T,,{ui,)\Q,^^{u^)Q,,^{v2) 

j=l ' *■*' 1/1=0 1/2=0 

{(t>uil Auil ) = (0/1, 0^2) 



(3.^ 



for any /i, /2 G {1, . . . , A^}. Here Ti^{u) = {x G X | (m, x) G Ru}- On the other hand if 
yi G ri/(MiJ, then we must have ?/2 = cr(yi) G ri^(a(Mii)). Hence we have 



lUh) 



(Jh), 



0^1(1/2) = 0;;;;)(^(2/i)) = ^^..i(^) = 0^/. (2/1) = 0^1(2/ 



(3.9) 



Let {(/pj, . . . , ip'^} be the orthonormal system obtained from {0^, . . . , 0^} by the formulas 
(13.51) and (13. 6p . Then we must have (Ps{yi) = '/'^ (1/2) for s = 1, 2, . . . , TV. Hence we have 



N 



N 



J2(^s{yi)r = Y.(^:{y2)f 



s=l 



s=l 



This implies w{yi) = w{y2) and completes the proof of Theorem 1.1. 



4 Proof of Theorem 12.2 



4.1 Important propositions 

It is known that the binary Hamming scheme i/(n, 2) satisfies the assumption of Theorem 
12.11 First we introduce notation for H{n, 2). Let F = {0, 1} and X = F^ and H{n, 2) = 
(X, {i?j}o<i<n)- For X = (xi,a:2, . . . , x„) G X, we define x C {1, 2, . . . ,ri} by x = {i | Xj = 
1, 1 < z < n}. 

Let (F, uj) be a relative tight 2e-design of H{n,2) supported by p shells, i.e., S = 
Xr,U---UXr^. Let N = dim(Lo(^) + Li{S) + ■ ■ ■ + LeiS)). Then by Theorem O we 
have |y| = A^ and w{y) = w^ for any y & Yr^ = Y Ci X^.^, i = 1, . . . ,p, with positive real 
numbers w^ , . . . ,Wr ■ In the proof of Theorem 12.11 we showed that for any orthonormal 
basis {ipi, . . . ,(Pn} oi Lo{S) + Li{S) + - ■ ■ + Le{S) with respect to the inner product defined 
by dri]) then 

^ 1 

holds holds for any x,y eY. We use this property and investigate the relations between 
the constants N{= \Y\), ri, . . . ,rp, Nr^ = \Y H Xr-\ (1 < i < p)) and w^, • • • ,Wrp. It is 
known that the first and second eigen matrices P and Q of H{n, 2) coincide and given by 

P.{u) = Q,{u) = X:(-l)^'(lll) (l)- (4-1) 

In particular ki = rrii = (^^ holds for i = 0, 1, . . . , n. We consider the relative 2-design 
{Y,w) with respect to uq, on S" = Xr^ U X^^- Without loss of generality we may assume 
uq = (0, 0, . . . , 0). Then x G X^ if and only if |x| = r. Let Xi = {ui, . . . , Un} (note that 
ki = nil = n in this case). We use the following notation. 

Mx) = (t>^ui!ix) = \X\Eo{x,uo), (4.2) 

(/),(x) = 0«(x) = |X|£;i(x,ti,) (4.3) 

for any x E X. By Proposition 2.2 (2) (b) in [21], {(J)q\s,(Pi\s, ■ ■ ■ ,4>n\s} is an basis of 
-^o('S') + -^1(5), S = Xr-^ U Xr2, for any integers ri,r2 satisfying 1 < ri < r2 < n — 1. 
(The condition {k,l) ^ (1,72 — 1) of Proposition 2.2 (2) (b) in [21] is not correct. It 
should be {k,l) 7^ {0,n),{n,0). So in our case we assume 1 < ri < r2 < n — 1, and 
then dim(Lo(<S') + Li{S)) = n + 1 holds. ) In this case the inner product {f,g), f,g& 
LoiS) + Li{S), S = Xr, U Xr, is defined by 



'•2 



'■1' xGXr-^ ' ''2 1 xex,. 



By definition, Wr^ = Nr^Wr^ holds for i = 1,2. The following propositions play the 
important role for the proof of Theorem 12. 2[ 

Proposition 4.1 



(1) (0„ 0o) = ^ ((n - 2n)Wr, + {n- 2r2)Wr,) for 1 < i < n. 

(2) {(f>„ (j),) = Y.l=i ^ U{n - A)rl - An{n - 4)r, + n{n - 2f\ forl<i<n. 

(3) (0i,(/)j) = (01,02) 

= ELi ;^JSi^ ( "^("-^ - 5n + 8)r2 - 4n(n2 - 5n + 8)r^ + n(n - l)(n - 2)^ J for any 
I < i ^ j < n. 

We use the following notation: rfo = (0i, ^o), Cq = {(pi, (pi) and C2 = {(pi, (p-i). 

Proposition 4.2 Lei hi,h2, . . ■ , hn+i be the orthogonal basis of Lq{S) + Li{S) obtained 
from the bases {<pi,(p2, ■ ■ ■ ,<Pn,<Po} by Gram-Schmidt's method with this ordering. Then 
we have the following formulas. 

hi = 01, (4.4) 

hi = (pi rT^^~^T^52^i for i = 2,3,..., n, (4.5) 

Co + (z - 2)C2 -^ 



n 



^n+1 = 00 , . ° X y] 0j, (4.6) 

Co + (n - 1)C2 ^ 
||/iif = co, (4.7) 

l|/^.f= ^^°7-f;.+ [:r;^^-\ for^^2,...,n, (4.8) 

(Co + (« - 2)C2) 
\\hn+lf = Wr, + Wr, - ^ . \, • (4-9) 

Co + (n - 1)C2 



Proposition 4.3 (1) 2 < Nr^^Nj.^ <n—l holds and 

Wr2 A^n ri{n — A^n ) ('^ — ^i ) 



Wri r2{Nr-i^-l){n+ 1 - NrJ{n-r2)' 



(4.10) 



(2) // there exists an nonzero even integer a^ satisfying 2 < a^ < 2ry, and x,y E 
Xr^ (z/ = 1,2), with {x,y) G Ra^, then the following holds. 

2{n - riYiNr^ 
"^ = n(iV.,-l) ' ^'-''^ 

= 2(---^)(- + ^-^->^ (4.12) 

(3) // i/iere exists an even integer 7 satisfying {x,y) G -R^, /or x G X^^ anc? y G X^j, 
i/ien i/ie following holds. 

n(r-\ + To) — 2rir2 

7 = ^ ^ ^^ —. 4.13 

n 



4.2 Proof of the propositions 

Proof of Proposition 14.11 

(1): 



- "'" i: E «.(") + ill E *«.(-) 



^'■^ ' \Xr, n r,,,-i(ti.)|Qi(ri - 1) + |x,, n r,,,+i(n,)|Qi(ri + 1; 



+Tv^(\^r, n r,2_i(wi)|Qi(r2 - 1) + \Xr, n r,2+i(^i.)|Qi(r2 + r 

^s?!t((r-i)«-<--'-(";;)«'<--') 

(„ - 2)(n - 2n)Wr, ^ {n-2){n-2r2)Wr, ^^ ^^^ 



n n 



This proves Proposition 14. II (1^ 

(2) and (3): 

Let 1 < i,j < n. Then 



7*1 T^O 



Wr, 



IX 



5^ 5^ |x,, n !,,(«,) n r,,(w,)|gi(/i)Qi(/2) 



'■il /i=0«2=0 



n n 



+^ E E \^r, n r,,(«,) n Ti,{u,)\Q,{h)Qi{h). (4.15) 



I ^2 1 Zl=0«2=0 



If u = Mj = M,- G Xi, then 



|x,,nr.(n)|=p;^,,= <J (;;;;) ifz/ = r, + i, 



otherwise. 
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Therefore we have 

2 



' rJ{n-r^)\W..^ ( (n-1)! 

-(n-2r^-2)' 



(ri,)!(?i -r^, - 1)! 
: V ly,, f ^(n - 2r, + 2)2 + i!i^I^(n - 2r, - 2)^ 



, n n 



^ ^ii I 4(n - 4)r2 - 4n(n - 4)r^ + n(n - 2)^ J . (4.16) 

u=l ^ \ / 



This imphes (2). 

If Ui 7^ Uj, and l<ri<r2<n — 1, then 






XI 
2 



E^ E |x,„ nrj^,) nr,,(w,)IQi(/i)Qia2) 



2 



V , '''^ , ( A(n^ - 5n + 8)r^ - Anin^ - 5n + 8)r^ + n(n - l)(n - 2)^ ) . 
'^— ' n{n — 1) V / 

(4.17) 



Proof of Proposition 14.21 

(14. 4p and (14. 7p are already shown. According to the Gram-Schmidt's method let hi 
4'i + Xli=i '^hj'Pj ioT i = 2, . . . ,n. Then {hi, /12) = implies 

h ^ '^^ 



Then we must have 



2 — (/^2 'A'l- 

Co 



(/i2, h) = (02, 02) - 2^(01, 02) + (-)'(01, 0l) 

Co Co 

_^ 0^2 , ^C2^2, _ (C0-C2)(C0 + C2) 
— Co — / h (_ — J Co — . 

Cq Co Co 
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Thus /i2 satisfies (14. 5 p and (14. Sp . We prove (14. 5 p and (14. 8 p by induction on i. Assume 
that (14. 5 p and (14. 8 p hold for any i<s — l,s<n and we will show that they also hold for 
i = s. 

s-l 

s-2 
C-2 ^ — ^ 

= (0^ + as,s-l<Ps-l, 4>s~l) —, ^T— > (0s + as,s-10s-l, (j)j) 

Co + (S - 3)C2 ^ 

= C2 + as,^_iCo — ^ ^^— (s - 2)(1 + as,s-i)c2- (4.18) 

Co + (S — djC2 

This implies tts.s-i = "^rn^fz^vT" -^^ continuing such straight forwarded computation we 
obtain a^^i = as^2 = ■ ■ ■ = a^^s-i = — ^ +(si2)c ^^"^ ^^ '"^'^ verify the formula (14. 8 p for 
||/is||^. This completes the proof for ( 14. 5p and (14. 8p . Next let 

n 

i=i 
Then we have the following. 

n 

n-1 

= (00 + a„0n, 0n "T ^^ Y] 0j) 

Co + {n- 2)C2 ^ 



C2 



n-1 



(00, 0n) + a„(0„, 0„) — ^^(00, Y] 0i) 

Cq + (^n — zjC2 -^ 



n-1 
C2 



n>Xl'^^'^ 



Co + (n - 2)c2 .^^ 

, / (^^ — l)c2 X / (ra — l)c9 , /. X 



Hence 



(in 



Co + (n - l)c2 

(n - 2ri)iy,, + (n - 2r2)W,, 
(n - 2)((n - 2ri)2VF,, + (n - 2r2)2W,J ' 



(4.20) 



12 



By straight forwarded computation we obtain ai = a2 = ■ ■ ■ = a-n- This imphes (14. 6p . 

||^n+l|| = \hn+l,hn+l) 



co + in-l)c,f^J'''^' CO + (n - l)c2 ^ 



(00, 0o) 



Co + (n - 1)C2 -^^ \co + {n-l)c2j jr[ ^ 

W^n + W., - ^;"^'\ + f ^/° ^. )'n(co + (n - l)c,) 

Co + (n-l)c2 \Co + [n-l)C2j 

Wr, + W.,- f' . (4.21) 

Co + (n - 1)C2 



/i„+i(z) = 1 — — ^- -^{ryQi{r^ - 1) + (ra - r^)(5i(rj. + 1)). 

Cq + [n -\- I — z)C2 



This completes the proof of Proposition 14. 2[ I 

Proof of Proposition 14.31 

(1): Let ly = 1 OT 2. Let x G Y^^ = X^^ ft Y. Choose the ordering of the elements in 
Xi, we may assume x = {1,2,..., r,,}. Then 0i(x) = Qi{r,^ — 1) for i = 1, 2, . . . ,ri, and 
(pi{x) = Qi{r^ + 1) for i = r^ + l,r,^ + 2, . . . ,n. Hence 

h^{x) = Qiir, - 1) tlllll^Q^(^^ - 1) for 1 < 2 < r,, (4.22) 

Co + (? - 2)C2 

/..(x) = Q^{r^ + 1) - ^ '':'%. Qi(r. - 1) - ^' '/,".' l]"' Qi{r. + 1) 

Co + (Z - 2)C2 Co + (Z - 2)C2 

for r,, + 1 < 2 < n, (4.23) 

(4.24) 
Let Lpi = -uT-jhi, i = 1, 2, . . . , ri + 1. Then {tpi, . . . ,(fn^i} is an orthnormal basis of 

W'^i II 

Lq{S) + Li{S). Hence we have 

, n+l n+1 ^ 

_y^ co + (s-2)c2 / (g-l)c2 y . _ .2 

j^ (CO - C2)(C0 + {S- 1)C2) V (CO + {S- 2)c2) ) ^'^ " ^ 

"A co + (s-2)c2 / , . rj,C2 

Co + (S - 2)C2 

CO + (n - l)c2 f c^o A ^. _-,x 

^(W^,, +Vr,,)(co + (n-l)c2)-nd2\ cq + (n - l)c2 V "^'^'" ^ 

+ (n-r,)Qi(r, + l)H . (4.25) 
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Y> C0 + (S-2)C2 / (g-l)c2 Vr, ( _-|n2 

^ (CO - C2)(C0 + {S- 1)C2) V (CO + (S - 2)c2) J ^'^'''' ' 



(co-C2)(n-2r^ + 2) 



2 ^>^ 

E 



C2 ^VC0 + (S-2)C2 C0 + (S-1)C2 

s=l ^ ^ ' 

(co-C2)(n-2r^ + 2)2 / 1 1 



C2 VC0-C2 CQ + {r^-l)c2 



(4.26) 



^-^ Co + (s - 2)c2 / r^C2 

J^i (co - C2)(co + (S - 1)C2) V Co + (S - 2)C2 



Co + (S - 2)C2 

(nco - nc2 - 2rj,co - 2rj,C2 - 2co + 2c2)^ 



E 



(C0-C2)C2 J^ VC0 + (S-2)C2 Cq + (s - 1)C2 

{nco - nc2 - 2rj,co - 2rj,C2 - 2co + 2c2)^ f 1 1 \ 

(4.27) 



(C0-C2)C2 VCO + (?^i/ - 1)C2 co + (n--l)c2 

(nco - "-C2 - 2ri.co - 2rjyC2 - 2co + 2c2)^(n - r^) 



(co - C2)(co + r,,C2 - C2)(co + nc2 - C2)) 

Co + (W - 1)C2 f ^0 ( ^, _,x 

{Wr, + Wr,){co + (n - 1)C2) - ndg 1 CO + (n - l)c2 y'^'^^^''- > 

j-( - \n ( ^^\\\- ('^0 + ^^2 - C2 + 2dQryn - Mor^ - cLqu^ + 2donf 
-\-[n fuj^lyu + ^) 



(co + (n - l)c2)((W;i + Wr^){co + (n - l)c2) - ndl) ' 

(4.28) 

Since Wr^ = Nr^Wr, and Wr^ = {n + 1 - Nr,)wr„ ( K25\f . ( KWf . KTT} and K28\f imply 

1 nr2{n + 1 — NrJ{n — r2)wr2 + Nr.^ri{n — ri)wr^ 

Wr, 



(n + 1 - A^n) ( Nr^Wr^ri{n - ri) + r2{n + 1 - Nr-^)wr2{n - r2) Wra 

(4.29) 

Therefore we have 

_ Nr^ri{n - Nr^){n - ri) 

""'' ~ r2{K, - l)in + 1 - K,)in - r2f''- 

This completes the proof for (1). 

(2): Let i^ = 1 or 2. Let x,y G 1^^ and x ^ y. then {x,y) G Ra„, otv = 2,...,2ri,. 
Let (x, y) G /?q,^. Then take the ordering of {ui, . . . , «„} so that x = {1,2,..., r^} and 
^ = {\ay + 1, |a^ + 2, ■ ■ ■ , ittj, + Tj,}. Then for 1 < z < iai. we have 

K{x) = Qi{r, - 1) - — ^lllll|— gi(r, - 1), (4.30) 

Co + (Z - 2)C2 

h^{y) = Qi{r, + 1) - l";.^^?,' Qi{r. + 1), (4.31) 

Co + (z - 2)C2 
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If ^a^ + I < i < Ti,, then 



hi{x) = Qi{ry- 1) 
h{y) = Qi{ru - 1) 

If Tj, + 1 < i < Tjy + ifty, then 



[l - 1)C2 



-Qi(r.-l), 



Co + (« - 2)C2 

|a!^C2 (i - |a^ - l)c2 



(4.32) 



Co + (z - 2)C2 



Qi(r. + 1) 



Co + (i - 2)c2 



<5i(r. - 1) 



(4.33) 



hi{x) = Qi(r^ + l) 
^i(?/) = Qi{ru - 1) 

If Ty + ia^ + 1 < z < n, then 
hi{x) = Q^{r, + I) - 



ruC2 



Co + [l- 2)C2 Co + (2 - 2)C2 



2tti/C2 



Co + (i - 2)c2 



Qiir, + 1] 



[i - \ay - l)c2 
Co + (z - 2)C2 



Qi(r.-l), 



(4.34) 



ruC2 



Co + (i - 2)C2 



Qi(r.-l)-^^-y-4^Qi(r. + l), 
Co + (« - 2)C2 



/i^(?/) = Qi(r. + 1) , '';''\, Qi(r. - 1) - i^^l^4T^Qi(r, + 1). 



Co + (i - 2)C2 



Co + (i - 2)c2 



(4.35) 
(4.36) 



If z = ri + 1 , then 



hn+i{x) = K+i{y) = 1 



dn 



Co + (n- l)c2 



ruQiiru - 1) + (n - r,,)(5i(r,, + 1) 



(4.37) 



Then 



n+l n+1 ^ 

J]] V'j(x)v?i(y) = Y^ Trr-n2hi{x)My) 



i=l 



i=l 



E 



Co + (i - 2)c2 



^ (co - C2)(co + (i - 1)C2 
(^ - 1)C2 



Qiir.-l) 



{i - 1)C2 
Co + (i - 2)c2 



Qiiru - 1) X 



Qi(r. + 1) 



+ E 



Co + (i - 2)c2 
Cq + (z - 2)C2 



Qiiru + l) 



j=^cn^+l 



(co -C2)(co + (i - 1)C2) 



Qi(r.-l) 



(i - 1)C2 
Co + (i - 2)c2 



Qi{r,-l)] X 



Qi(r.-l) 



2ai/C2 

Co + (i - 2)c2 



Qiiru + l) 



{i - \ay - l)c2 
Co + (i - 2)c2 



Qi(r.-l) 
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r^ + ^Q,/ 

■sp Co + (^ - 2)c2 



,_ , ,-, (co-C2)(co + (i-l)c2) 
Qi rj, + 1) ^^, — -^Q\[r^ - 1) -— — -—Q\{ry + 1 

" ' '- ^'-' Co + (? - 2)C2 ) 

i — \ciy — 1)C2 



Qi(r.-l) 

n 

+ E 



Co + (i - 2)C2 



Co + (i - 2)c2 
Co + (i - 2)c2 

(co -C2)(co + (i- 1)C2) 



Co + (i - 2)c2 



-Qi(r.-i; 



Qxijy + 1) -— -^Q\Vy - 1) — T T^^Q^Vv + 1) 



+ 



Co + (i - 2)c2 
Co + (n - l)c2 



Co + (i - 2)C2 



(Wri + W^2)(co + (n - 1)C2) - ndl 
do 



Co + (n - l)c2 



ruQi{ru - 1) + (n - ry)Qi{ry + 1) 



(4.38) 



i=l (C0-C2)(C0 + (Z-1)C2) . , .- ON. 

(^ - 1)C2 



Co + (z - 2)C2 



Qi(r. + 1) 



Co + (z - 2)C2 



Qi(r. + 1) 



(co - C2)gi(r, - l)Qi(r, + 1) X] 



^(co + (z-2)c2)(co+(z-l)c2) 



(co-C2)Qi(r^-l)Qi(r^ + l^ 

C2 ^Vc0 + («-2)c2 Co + («-l)c2 

(co-C2)(ri-2r, + 2)(n-2r, -2)/ 1 1 



E 



C2 



Co - C2 Co + (^ - 1)C2 



(4.39) 






C0+(Z-2)C2 /^ „ , ^- (Z-1)C2 „, ^. , 



(co -C2)(co + (i- 1)C2) 

1 



oCt,yC2 , , (i — hay — 1)C2 



Co + (z-2)c2'^''" ' ' Co + (2-2)c2 

(n - 2(r, - l))((co - C2)(n - 2(r, - 1)) + 2a,C2) x 



Co + (z - 2)C2 

Qi(r.-r 



E 



i=l;av+l 



(Co + (2-2)c2)(Co+(i-l)c2) 



(n - 2(r, - l))((co - C2)(n - 2(r, - 1)) + 2a,C2) 



C2 



Co + (^ - 1)C2 Co + {Vy - 1)C2 
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{n - 2r^ + 2)(co(n - 2r^ + 2) - Cijn - 2r^ + 2) + 2a^C2)(2r^ - a^) 
(2co + K - 2)c2)(co + (r^ - 1)C2) 



(4.40) 



Qi(r 



Co + (z - 2)C2 



(Co-C2)(Co+ (i- 1)C2) 



X 



^,. ,, Qi(r. - 1) - ^^-^^m^gi(r. + 1)) X 

Co + (z - 2)C2 Co + (« - 2)C2 / 



Qi(r.-l)- 



ja,,C2 



-gi(r. 



i)-^^^fe^^g.(r.-i; 



Co + (i-2)c2 ''" ' ' Co + (2-2)c2 
(co(n - 2ry + 2) - C2(n - 2ry + 2) + 2a^C2)(co(n - 2r^ - 2) - C2(n + 2r^ - 2)) 



C2IC0 - C2J 



E 



i=r^+l 



Co + (i - 2)C2) Co + (Z - 1)C2 



(co(n - 2r^ + 2) - C2(n - 2r^ + 2) + 2a^C2)(co(n - 2r^ - 2) - C2(n + 2r^ - 2)) 



C2(Co - C2 



1 



Co + (r^ - 1)C2) Co + (r^ + f - l)c2 



(4.41) 



E 



Co + (i - 2)c2 



=ru + \oiu+l 



(co -C2)(co + {i- 1)C2) 



(co(n - 2r, - 2) - C2(n + 2r, - 2))^ / 1 



[Co - C2JC2 VCo + {i- 2)C2 Co + (2 - 1)C2 

(co(n-2r^-2)-C2(n + 2r^-2))2 / 1 1 



(Co - C2)C2 



(4.42) 



dOHD, (iJHD, (130]), (gaiD, and (iJSD imply 

Sai, co(4(n - 4)r^ - 4n(n - 4)rj, + n(n - 2)^) - nc2(4r^ - 4nr^ + (n - 2) 



Co -C2 



Co + (n - l)c2 



[Wr, + Vf^.J(co + (n - 1)C2) - ndl 



(co + (n- l)c2)(co -C2) 
(n-2)(n-2r,)tio 
Co + (n - l)c2 



1 



0. 



(4.43) 



Then using the formula in Proposition 14.11 we have 

2nWr^ri{n — ri) + 2Wr2r2{n — r2) — nayWr^iji — 1) 
2W;^(iy,,r2(n - r2) + W^M^ - n)) 



0. 
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This implies 
and 



2{n{n - ri)riWr^ + {n - r2)r2Wr2) 

Ctl = r 

n{n - l)Wrj 



_ 2{n{n - r2)r2Wr2 + [n - ri)riWri) 
n{n — l)Wr2 

Then substitute Wr^ = Nj-^Wj-^, Wr^ = (n + 1 — Nrjwr2, where Wj-a is given in (1), we 

obtain (2). 

(3): Let x G Y^.-^ and y G Y^^. Then {x,y) G Rr2-ri+2a with an integer a satisfying 

< a < ri. Choose the ordering of the elements in Xi so that x = {1,2,. ..,ri} and 

y = {a + l,a + 2, . . . ,a + r2}. hold. 

Then for 1 < z < a we have 

h,ix) = QM - 1) - ^7.^^"' Qiin - 1), (4.44) 

Co + (z - 2)C2 

h^{y) = Qi{r2 + 1) - --X7-^^Qi(r2 + 1). (4.45) 

Co + [i ~ •^JC2 

li a + 1 < i < Ti, then 

h.{x) = Qi(ri - 1) - ^'~^^% QM - 1), (4.46) 

Co + (z - 2)C2 

hiy) = Qiir2 - 1) - ^;.'%. gi(r2 + 1) - ^' Zr' ^l'' Qiir2 - 1). 

Co + (Z - 2)C2 Co + (z - 2)C2 

(4.47) 
If ri + 1 < z < r2 + a, then 

(4.48) 

h^{y) = QM - 1) - _^;."%. Qi(r2 + 1) - ^^^f^Qi(r2 - 1). 

Co + (Z - 2)C2 Co + (Z - 2)C2 

(4.49) 
If r2 + a < z < n, then 

(4.50) 

/^.(y) = Qi(r2 + 1) - ^"''%, Qi(r2 - 1) - ^'~y~^|'' Qi(r2 + 1). 

Co + (z - 2)C2 Co + (z - 2)C2 

(4.51) 



If z = n + 1 , then 



hn+i{x) = 1 



hn+i{y) = 1 



do 



Co + (n - l)c2 



do 



Co + (n - l)c2 



riQi(ri - 1) + (n - ri)gi(ri + 1) 



^2^1(^2 - 1) + (n - r2)Qi(r2 + T 



(4.52) 



(4.53) 



Hence we have 

n+l 



Co + (i - 2)c2 



j=i 



E 



+ E 



+ E 



^ (co -C2)(co + {i- 1)C2) 
(i - 1)C2 



Qiin - 1) 



(^ - 1)C2 



Co + (i - 2)c2 



Qiin - 1; 



Qi{r2 + l) 



ri 



co + {i- 2)c2 
Co + (i - 2)c2 



j=a+l 



(co - C2)(co + {i- 1)C2) 



Qi(r2 + 1) 

Qiin 



Qi(r-2 - 1) 



ac2 



r2+a 



C0 + {i- 2)c2 
Co + (i - 2)c2 



Qi(r2 + 1) 



(Z-1)C2^ 
Co + (i - 2)C2 

(z - O - 1)C2 



1) X 



i=ri+l 

Qi(r-i + l) 



(co -C2)(co + (i- 1)C2) 
riC2 



Qi{r2 - 1 

n 



Co + (« - 2)C2 
ac2 



Co + (i - 2)C2 
Co + (i - 2)c2 



Qiin - 1) 
Qi(r2 + 1) 



J=r-2+a+l 

Qi(ri + 1 



(co -C2)(co + {i- 1)C2) 
riC2 



Qi(r2 + 1) 



Co + {i - 2)c2 

?^2C2 

Co + (i - 2)C2 
Co + (n - l)c2 



Qiin - 1) 

Qi(r2 - 1) 



Co + (i - 2)c2 



{i-ri- l)c2 
Co + (i - 2)c2 
{i - a- l)c2 
Co + (i - 2)c2 



(i - n - l)c2 
co + {i- 2)c2 
(i - r2 - l)c2 
Co + (i - 2)C2 



Qi(r2 - 1; 



Qi(ri + 1) 
Qi(r2-1) 



Qi(ri + 1) 
Qi(r2 + 1) 



{Wr, + Wr,){co + (n - 1)C2) - ?idg 

do 



Co + (n - l)c2 
Co + (n - l)c2 



riQi(ri-l) + (n 
r2Qi{r2 - 1) + (n 



ri)Qi(ri + l)) [> X 
r2)Qi(r2 + 1) 



(4.54) 
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co + (i- 2)c2 



V- 

^(co-C2)(co + (?-l)c2) 



Qiin - 1) 



(l - 1)C2 
Co + (z - 2)C2 



Qi(ri - 1) X 



gi(r2 + 1) - Ji-ll|— gi(r2 + 1; 



Co + (z - 2)C2 



C2)(n-2(ri-l))(n-2(r2 + l))^ 



(Co 



-(Co - C2)(n - 2(ri - l))(r2 - 2(r2 + 1)) 

C2 Vcq — C2 Co + (a — ljC2 

(n-2(ri-l))(n-2(r2 + l))a 



^(co + (z-2)c2)(co+(z-l)c2) 
1 1 



(co - C2) + ac2 



(4.55) 



E 

j=a+l 

Qi(r2-1) 



C0 + (Z-2)C2 /^ (^-1)C2 „. .. , 

gi(ri - 1) -—. — -^Qiin - 1) X 



Co-C2)(Co + (Z- 1)C2 

ac2 



hir2 + l] 



Co + {i- 2)c2 
[i - a- l)c2 



Qi(r2-i; 



Co + {i - 2)c2 Co + (i - 2)c2 

1 '"' / 1 

-(n - 2ri + 2)((n - 2r2 + 2)(co - C2) + 4c2a) V — - 

^2 ,i;^A^o + (^ 



1 



-in - 2n + 2)((r2 - 2r2 + 2)(co - C2) + 4c2a) (^—^— — — - 

C2 \co + {a-l)C2 co + (ri-l)c2 

(n - 2ri + 2)((co - C2)(n - 2r2 + 2) + 4c2a)(ri - a) 



2)C2 Co + (i - 1)C2) 

1 



(co + (a - l)c2)(co + (ri - l)c2) 



(4.56) 



r2+a 

E 

i=ri+l 



Co + (z - 2)C2 



(co -C2)(co + (i- 1)C2) 



X 



QM + 1) - , T\,^ Qiiri - 1) - ^' , \\ i!!'' Qi(ri + 1) ) X 



Qiir2-1] 



co + {i- 2)c2 Co + (i - 2)c2 

ac2 (z - g - l)c2 ^ 

(5i(r2 + 1) -— — r^Qi(r2 - 1, 



Co + (z - 2)c2 '^ " '■ ' ' ' Co + (i - 2)C2 
((co - C2)(n - 2r2 + 2) + 4c2a)((co - C2){n - 2) - 2ri(co + C2)) 



r-2+a 

E 

i=ri+l 



C2(Co - C2 
1 



Co + (z - 2)C2 Co + {i- 1)C2 



(r2 - ri + a)((co - C2)(n - 2r2 + 2) + 4c2a) ((n - 2)(co - C2) - 2ri(co + C2)) 



(co - C2)(co + (ri - l)c2)(co + (r2 - l)c2 + C2a) 



(4.57) 
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Y^ Co + (i - 2)c2 

=,t"a+l(^0-^2)(Co + (i-l)c2) "" 

QM + 1) - ^:^'%, Qi(ri - 1) - ^'~/r'l^'' Qiiri + 1) ) X 

Co + (? - 2)C2 Co + (2 - 2)C2 

0.(r, + 1) - J'\^^ Qdr. - 1) - '^l^fl^QM + i; 

Co + (? - 2)C2 Co + (2 - 2)C2 

((n - 2)(co - C2) - 2r2(co + C2))((n - 2)(co - C2) - 2ri(co + C2)) 

'/ ^ X 



E 



ICo - C2JC2 

1 1 



■ ^ U.1 vCo + (z-2)c2 Co + (i-l)C2 

_ ((^ - ^2) - a) ((n - 2)(co - C2) - 2r2(co + C2)) [{n - 2)(co - C2) - 2ri(co + C2)) 
(co - C2) (co + C2(r2 - 1) + C2a) (co + (n - l)c2) 

(4.58) 

Then (Oij) . fOSj) . f H36|) . fli^Tj) and fH38|) implies 

■ 1 16((n - 1)C2 + co)a - 2ri ( (n^ + 4n - 4)c2 

(C2 -Co)((n- 1)C2 +co) t V 

-(n^ - 4n - 4)co I - 4rir2( (n - 4)co - nc2 I + (n - 2)^(n - 2r2)(c2 - cq] 



(n — 2)(n — 2ri)(io - Co — (n — l)c2 | ( (n — 2)(n — 2r2)do — Co - (n — l)c2 
f (n - 1)C2 + Co j ({Wr, + Wr2)(co + (n - 1)C2) - ndU 

= 0. (4.59) 



Then we have 



{n - l){{n - r2)ri - na) 



ri{n - ri)Wri + r2{n - r2)Wr2 
and a = SH—lMLi^ This imphes (3). I 

4.3 Regular semi-lattices and Geometric relative ^-designs 

There is one more important property satisfied by geometric relative t-designs of asso- 
ciation schemes attached to regular semi-lattices. In [16], Delsarte proved that if P- 
polynomial association scheme has the property of regular semi-lattice and also satisfies 
the Q-polynomial property, then {Y, w) is a relative t-design with respect to a point uq if 
and only if {Y, w) is a geometric relative t-design with respect to the regular semi-lattice. 
Let X = {X, {Ri}o<i<n) be the P-polynomial scheme associated with a regular semi-lattice 
A. Let h be the hight function of A with < h{x) < n. Let A^ = {x e A | h{x) = j} for 
j = 0, 1, . . . , n. Then X is the top fiber A^i = {x G A | h{x) = n} of A. Let x ^ -^i^)- 
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Assume x(a;) > for any x & X. Let j G {l,2,...,n} and we define the following 
function Xj^^ on Aj by 

hxi^) = E ^(^)' ^ ^ ^^^ (4.60) 

If the following condition satisfied, then x is called geometric relative f-design with respect 
to a point Uq G X. For any integer satisfying < j < t, there exists a constant Xu^j and 

A*,^(^) = A„„,, (4.61) 

holds for any 2 G Aj satisfying h{z A Mq) = j- Now we consider the semi-lattice struc- 
ture which gives H{n,2). Let A = {(xi,...,x„) | Xi G {0,1} or Xj = ■}. For x = 
(xi, . . . , x„), y = (yi, . . . , y„) G A, we deine x < ?/ if x^ = t/j or x^ = ■ for 1 < i < n. We 
defined h{x) = \{i \ Xj G {0, 1}}|. Then A is a regular semi- lattice with the hight func- 
tion h. Clearly the top fiber is A„ = F"^ and A„ gives association scheme H{n,2). Now 
we consider the geometric relative t-design with respect to uq = (0,0, ... ,0) G X. Let 
z = {zi,...,Zn) G At, h{zAuo) =t- j. Then \{i \ Zi G {0,1}}| = t, \{i \ Zi = 0}| =t-j, 
\{i I Zj = 1}| = j. Then for z G Aj, h{z A uq) = t — j we have 

A„„,t_,- = \^(z) = 5^x(x). (4.62) 

x£An 
x>_z 

For any u G Xj, we define u = {i \ Ui = 1} = {ii, . . . ,ij}. Then there exists z = 
{zi,...,Zn) G At satisfying Zi^ = Zi^ = ■ ■ ■ = Zi^ = 1 and \{i \ Zi = 0}\ = t - j. Then 
X G A„ satisfies x > 2; if and only if u C x. Let Y = {y G X \ x{y) > 0} and w{y) = xiu) 
for y E Y, then (F, w) is a relative t-design in the style of Definition 11.11 (see more 
information in [T5l [T6| [6] ) . The argument given above implies the following proposition. 

Proposition 4.4 Let {Y, w) be a relative t-design in H{n, 2) with respect to uq = [0,0, . . . ,0). 
Then for any u G Xj 

Y^ w{y) = Xj 

y(lY,uCy 

is a constant depends only on j (0 < j < t). Here x = {i | Xj = 1, 1 < i < n} for 
X = (xi,...,x„) G X. 

Please refer [15] for more information on regular semi-lattices. 



4.4 Proof of Theorem [2721 

Proposition 14.31 (2) and (3) imply Theorem 12.21 (1). 

List of possible parameters for n < 30 

We first determined the parameter set {n, ri, r2, Nr^^, Nr^, oi, 02, 7, ^} according to the 
formula given in Proposition 14.31 If {Y,w) is a relative t-design with respect to uq, then 
(F, /iw), {fiw){y) = ^w{y) for y eY,\s also a relative t-design with respect to uq for any 
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positive real number //. Therefore in the following argument we assume ly^i = 1- We 
apply Proposition 14.41 and determine Ai and A2. For this purpose we count the elements 

in the set {{x,y) | x G Xj, y G Y} for i = 1,2. Then we have 



if n ( ^ J Xri + Wr^ ( .^ ) Nr2 



Ai, for z = 1, 2. 



(4.63) 



We note that if Wr^ 



Wro 



1, then Xi = \{y E Y \ u G y}\ ioT any w G Xj for z = 1, 2 and 



Ai,A2 must be integers. We list the feasible parameters n,ri,r2,Nrj^,Nr2,ai,a2,^,w 



w. 



T-2 



[W, 



ri 



1), Ai, A2 for a tight relative 2-designs with respect to a point mq for 6 < n < 30 



below. 



n 


n 


^2 


Nr, 


Nr, 


ai 


02 


7 


w 


Ai 


A2 




6(1) 


2 


3 


3 


4 


4 


4 


3 


1 


3 


1 





6(2) 


3 


4 


4 


3 


4 


4 


3 


1 


4 


2 





10(1) 


2 


5 


5 


6 


4 


6 


5 


■2 
3 


3 


1 


X 


10(2) 


4 


5 


5 


6 


6 


6 


5 


1 


5 


2 





10(3) 


5 


6 


6 


5 


6 


6 


5 


1 


6 


3 





10(4) 


5 


8 


6 


5 


6 


4 


5 


3 


9 


6 


X 


12(1) 


3 


4 


4 


9 


6 


6 


5 


1 


4 


1 





12(2) 


3 


8 


4 


9 


6 


6 


7 


1 


7 


4 





12(3) 


4 


6 


9 


4 


6 


8 


6 


3 

4 


9 
2 


3 

2 


X 


12(4) 


4 


9 


9 


4 


6 


6 


7 


1 


6 


3 





12(5) 


6 


8 


4 


9 


8 


6 


6 


4 
3 


10 


6 


X 


12(6) 


8 


9 


9 


4 


6 


6 


5 


1 


9 


6 





14(1) 


2 


7 


7 


8 


4 


8 


7 


1 
2 


3 


1 





14(2) 


6 


7 


7 


8 


8 


8 


7 


1 


7 


3 





14(3) 


7 


8 


8 


7 


8 


8 


7 


1 


8 


4 





14(4) 


7 


12 


8 


7 


8 


4 


7 


2 


16 


12 





15(1) 


5 


6 


6 


10 


8 


8 


7 


1 


6 


2 





15(2) 


5 


9 


6 


10 


8 


8 


8 


1 


8 


4 





15(3) 


6 


10 


10 


6 


8 


8 


8 


1 


8 


4 





15(4) 


9 


10 


10 


6 


8 


8 


7 


1 


10 


6 





18(1) 


2 


9 


9 


10 


4 


10 


9 


2 
5 


3 


1 


X 


18(2) 


8 


9 


9 


10 


10 


10 


9 


1 


9 


4 





18(3) 


9 


10 


10 


9 


10 


10 


9 


1 


10 


5 





18(4) 


9 


16 


10 


9 


10 


4 


9 


5 


25 


20 


X 


20(1) 


4 


5 


5 


16 


8 


8 


7 


1 


5 


1 





20(2) 


4 


15 


5 


16 


8 


8 


13 


1 


13 


9 





20(3) 


5 


8 


16 


5 


8 


12 


9 


2 


16 
3 


4 
3 


X 


20(4) 


5 


12 


16 


5 


8 


12 


11 


3 


6 


2 


X 


20(5) 


5 


16 


16 


5 


8 


8 


13 


1 


8 


4 





20(6) 


8 


15 


5 


16 


12 


8 


11 


3 


20 


14 


X 


20(7) 


12 


15 


5 


16 


12 


8 


9 


2 


21 


15 


X 


20(8) 


15 


16 


16 


5 


8 


8 


7 


1 


16 


12 
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n 


n 


^2 


Nr, 


Nr, 


ai 


a2 


7 


w 


Ai 


A2 




21(1) 


3 


7 


7 


15 


6 


10 


8 


3 


4 


1 


X 


21(2) 


3 


14 


7 


15 


6 


10 


13 


5 


7 


4 


X 


21(3) 


6 


7 


7 


15 


10 


10 


9 


1 


7 


2 


o 


21(4) 


6 


14 


7 


15 


10 


10 


12 


1 


12 


7 


o 


21(5) 


7 


9 


15 


7 


10 


12 


10 


5 
(3 


15 
2 


5 
2 


X 


21(6) 


7 


12 


15 


7 


10 


12 


11 


5 
6 


25 
3 


10 
3 


X 


21(7) 


7 


15 


15 


7 


10 


10 


12 


1 


10 


5 


o 


21(8) 


7 


18 


15 


7 


10 


6 


13 


5 
3 


15 


10 


X 


21(9) 


9 


14 


7 


15 


12 


10 


11 


6 


15 


9 


X 


21(10) 


12 


14 


7 


15 


12 


10 


10 


5 


16 


10 


X 


21(11) 


14 


15 


15 


7 


10 


10 


9 


1 


15 


10 


o 


21(12) 


14 


18 


15 


7 


10 


6 


8 


5 
3 


20 


15 


X 


22(1) 


2 


11 


11 


12 


4 


12 


11 


1 
3 


3 


1 


o 


22(2) 


10 


11 


11 


12 


12 


12 


11 


1 


11 


5 


o 


22(3) 


11 


12 


12 


11 


12 


12 


11 


1 


12 


6 


o 


22(4) 


11 


20 


12 


11 


12 


4 


11 


3 


36 


30 


o 


24(1) 


8 


9 


9 


16 


12 


12 


11 


1 


9 


3 


o 


24(2) 


8 


15 


9 


16 


12 


12 


13 


1 


13 


7 


o 


24(3) 


9 


16 


16 


9 


12 


12 


13 


1 


12 


6 


o 


24(4) 


15 


16 


16 


9 


12 


12 


11 


1 


16 


10 


o 


26(1) 


2 


13 


13 


14 


4 


14 


13 


•1 

7 


3 


1 


X 


26(2) 


6 


13 


13 


14 


10 


14 


13 


i 

7 


8 


3 


X 


26(3) 


8 


13 


13 


14 


12 


14 


13 


6 

7 


10 


4 


X 


26(4) 


12 


13 


13 


14 


14 


14 


13 


1 


13 


6 


o 


26(5) 


13 


14 


14 


13 


14 


14 


13 


1 


14 


7 


o 


26(6) 


13 


18 


14 


13 


14 


12 


13 


7 


35 
2 


21 
2 


X 


26(7) 


13 


20 


14 


13 


14 


10 


13 


1 


21 


14 


X 


26(8) 


13 


24 


14 


13 


14 


4 


13 


?, 


49 


42 


X 


27(1) 


9 


15 


7 


21 


14 


14 


14 


1 


14 


7 


X 


27(2) 


12 


18 


21 


7 


14 


14 


14 


1 


14 


7 


X 


28(1) 


7 


8 


8 


21 


12 


12 


11 


1 


8 


2 


o 


28(2) 


7 


20 


8 


21 


12 


12 


17 


1 


17 


11 


o 


28(3) 


8 


14 


21 


8 


12 


16 


14 


3 

4 


9 


3 


X 


28(4) 


8 


21 


21 


8 


12 


12 


17 


1 


12 


6 


o 


28(5) 


14 


20 


8 


21 


16 


12 


14 


4 
3 


24 


16 


X 


28(6) 


20 


21 


21 


8 


12 


12 


11 


1 


21 


15 


o 


30(1) 


2 


15 


15 


16 


4 


16 


15 


1 


3 


1 


o 


30(2) 


3 


10 


10 


21 


6 


14 


11 


7 


4 


1 


X 


30(3) 


3 


20 


10 


21 


6 


14 


19 


3 

7 


7 


4 


X 


30(4) 


5 


6 


6 


25 


10 


10 


9 


1 


6 


1 


o 


30(5) 


5 


24 


6 


25 


10 


10 


21 


1 


21 


16 


o 


30(6) 


6 


10 


25 


6 


10 


16 


12 


5 


25 
4 


5 


X 


30(7) 


6 


15 


25 


6 


10 


18 


15 


1 


20 
3 


1 


X 


30(8) 


6 


20 


25 


6 


10 


16 


18 


8 


15 

2 


2 


X 



24 



n 


n 


^2 


Nr, 


Nr, 


ai 


a2 


7 


w 


Ai 


A2 




30(9) 


6 


25 


25 


6 


10 


10 


21 


1 


10 


5 


o 


30(10) 


9 


10 


10 


21 


14 


14 


13 


1 


10 


3 


o 


30(11) 


9 


20 


10 


21 


14 


14 


17 


1 


17 


10 


o 


30(12) 


10 


12 


21 


10 


14 


16 


14 


7 


21 
2 


7 
2 


X 


30(13) 


10 


18 


21 


10 


14 


16 


16 


8 


49 

4 


21 
4 


X 


30(14) 


10 


21 


21 


10 


14 


14 


17 


1 


14 


7 


o 


30(15) 


10 


24 


6 


25 


16 


10 


18 


8 
5 


34 


26 


X 


30(16) 


10 


27 


21 


10 


14 


6 


19 


7 


28 


21 


X 


30(17) 


12 


20 


10 


21 


16 


14 


16 


7 


20 


12 


X 


30(18) 


14 


15 


15 


16 


16 


16 


15 


1 


15 


7 


o 


30(19) 


15 


16 


16 


15 


16 


16 


15 


1 


16 


8 


o 


30(20) 


15 


24 


6 


25 


18 


10 


15 


9 

5 


39 


30 


X 


30(21) 


15 


28 


16 


15 


16 


4 


15 


4 


64 


56 


o 


30(22) 


18 


20 


10 


21 


16 


14 


14 


8 
7 


22 


14 


X 


30(23) 


20 


21 


21 


10 


14 


14 


13 


1 


21 


14 


o 


30(24) 


20 


24 


6 


25 


16 


10 


12 


8 
5 


36 


28 


X 


30(25) 


20 


27 


21 


10 


14 


6 


11 


7 
3 


35 


28 


X 


30(26) 


24 


25 


25 


6 


10 


10 


9 


1 


25 


20 


o 



The last column in the table given above, " o " indicates existence, 



X 



indicates non- 



existence of the tight relative 2-design with the corresponding parameters. For the cases 
with " o " , complete classification problem is still open. 

Constructions 

First we give two kind of construction theorem. First one is the construction by Hadamard 

matrices. 

Let 771 = —1 (mod 4), and n = 2m. Suppose there is an Hadamard matrix Hm+i of size 

(m+ 1) X (m + 1). Let hi, /i2, . . . , /^m.+i be the row vectors of Hm+i- We may assume that 

each vector hj is of the following form by normalization, i.e., hj = (+, Oj^i, aj^2, ■ ■ ■ , 0'j,m) 

with ttj^y g{+,— }, 1 < u < m. First we define Y2 C X2 in the following way. 

Y2 = {{yi,l,yi,2, ■ ■ ■ , yi,2u-l, yi,2u, ■ ■ ■ , yi,2m-l, yi,2m) ^ -^2 | 

1 < z < m, yi^2i~i = yi,2i = i,yi,u = 0,iy^2i-l, 2i}. 

Then \Y2\ = m = ^. Next we define Ym in Xm using m + 1 row vectors hi, ... , hm+i of 
Hfn+i- For each hj (1 < j < m + 1), we define 

yihj) = (%•,!, yj,2, • • • , yj,2u+i, yj,2u+2, ■■■, yj,2m-i, yj,2m) e Xm 

as foUws: the {2i/ — l)-th and 2z/-th entries yj^2u-i, yj,2u of y{hj) are given by 



{yj,2u~i,yj,2u) 



(1,0) ifaj> = + 
(0, 1) if aj> = - 



for ly = l,...,m. Let Ym = {y{hi), . . . ,y{hm.+i)}- Thens we have \Ym\ = m + 1 and 
Y = Y2UYm satisfies the conditions of relative 2-design with respect to uq = {0,0, . . . , 0) in 
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H{n, 2). We can also easily check that the set Y' = {(1, 1, . . . ,1) —y \ y G Y} which is the 
complement of Y also is a relative 2-design with respect to uq with w'{y') = ^,,-^ ^ -^ ^^ ,-. 
for y' G Y'. This completes the proof of Theorem 12.21 (3). 

Next one is the constructions from symmetric designs. The following proposition is 
known. 

Proposition 4.5 (Woodall |25|) Let{V,B) be a symmetric design 2-{n+l, k, X) design. 
Let the point set V = {0,1,2, ... ,n}. 

(1) Let yfc_i = {yeF^\y = B\{0}, B e B,0 e B} and Yk = {y e F^ \ y = B,B e 
B,0 ^ B}. Then Y = Y^^i UY^ is a tight relative 2-design of H{n,2) with respect 
touo = (0,0, ...,0). 

(2) Let 2k^n + l. Let y„_fc+i = {y e F"" \ y = V\B,B E B,0 E B} and Yt = {y E 
F^ \ y = B, B E B,0 ^ B}. Then Y = Yn^k+i U Y^ is a tight relative 2-design 
withrespect to uq. 

It is known that the complement of a symmetric design is also a symmetric design. There- 
fore using Proposition 14.51 we can construct tight relative 2-design of H{n, 2) with respect 
to Uq = (0, 0, . . . , 0) for each set of parameters in the table satisfying w = 1 except for 
n = 27. 

Remark 4.6 (1) The tight relative 2-designs with the parameters 14(1), 14(4), 22(1), 
22(4), 30(1) and 30(21) are constructed by using Hadamard matrices according to 
the method given above (Theorem \2.2\ (3)). 

(2) For n = 27 the parameters do not correspond to symmetric 2-{n + 1, A;, A) designs. 

Non-existence 

In the following we prove that for each set of parameters with " x " in the last column, 
tight relative 2-design does not exist. 

Proposition 4.7 (1) Let u E Xi and Xi\u) = \{y E Yr^ \ u c y}\ for i = 1,2. Then 
\i (u) does not depend on the choice of u E Xi and given by the following formulas. 



(a) 



aS^^ = aS^V) = ^'^-^}^^-^:^-^)^\ (4.64) 

(r2 - ri)wi 

X? = Xf\u) = i--^)^^-(r^-^)^^ , (4.65) 

r2 - ri)w2 



(b) The following holds. 



= Y,wr (xfQM - 1) + (Nr, - xf)Qi{n + 1)). (4.66) 
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(2) Let u e X2, and let xfiu) = \{y eYr^\u Cy} and A^*)^(m) = \{y eYr^\ur\y = %} 
for i = 1,2. Then the following holds. 

t il^ ((:: 2)*<"- -) - (\?)*(^' -' -(:: i')*<"^') 

2 / 

= J2wrA X2\u)Q2{n - 2) + AW^(n)Q2(r. + 2) 

+ (iV., - X^^\u) - A«^H)Q2(r.)). (4.67) 

Proof (1) (a) Let u E Xihe fixed arbitrarily and consider the following sum. 

E ^(^) = E E ^(2/) = E ^2 = (r^ - 1)A2. (4.68) 

y^y. uCy x£Xi, y€Y, x^Xi, 

{~,ii}C"y. x£X]^, a;7^u aj^^u {'x,'u}G'y xy^u 

The left side of (I4.68P has the following reformation. 

2 2 

E ^(^) = EE E ^(y) = ^(^i-'^)^n\{yeYr,\ucy}\ 

y&Y, uCy i=l yeYr^, xeXi,X!^u, j=l 

2 

= J](r,-l)«;,,AP(«). (4.69) 

i=l 

Therefore we must have 

2 
J2ir^ - l)wrA'i\u) = {n- 1)A2. (4.70) 

4 = 1 

On the other hand Proposition 14.41 implies 

X^l\u)Wr, + Xf\u)Wr, = Al (4.71) 

Since the coefficient matrix of equations (I4.70p and (I4.7ip with variable X[ (u) , X[ (u) is 
nonsingular A^ (u), X\ (u) are determined by the formulas in (1) (a). 
(1) (b) and (2): The equation (II. 4p for 0^ \ w G Xi and 0L , u G X2 imply equation 
(I4.66P and (I4.67p respectively. I 

Proposition 2.2 (2) in [2T] implies that if f l4.66p and (I4.67P are satisfied for each u E Xi 
and u E X2 respectively, then (Fn U 1^2 , u;) is a relative 2-design. On the other hand 
Proposition 14.41 implies 

X'i\u)wr, + Xf\u)wr^ = Ag (4.72) 

for any u E X2. In the following we will show that for each case marked " x ", there is no 
set of integers {aS^\ Af^} U {X2\u), X''^)j{u), xf\u), Xf)j{u) \ u e X2} satisfying flTHHll . 
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glZD and (I4T2|) . 

n = 10: non-existence for 10(1) and 10(4) 

• 10(1): Equation f l4.67p implies 

2X^^\u) + 2 - Xi]l{u) + h?\u) + h^^liu) = 0. 

On the other hand (Km imphes \^^\u) + fA^^V) = As = 1. Since < Xi^\ x'i}; < 5, 
A2 + A2 (7 < 5, < A2 5 A2 c- < 6, and X2 + ■^20 — ^^ '^^^^ solution for these equations 
is A2 (u) = 1^X2 Ij{u) = 4, A2 (u) = X2(j{u) = 0. This contradict r2 = 5. 

• 10(4): We have 2 solutions A^^V) = ^i^hiu) = 0,A^^^(m) = 4,A^^^(m) = 1 and 
aW(u) = 0, X'i]j{u) = 6, Xf\u) = 4, Xfl{u) = 0. This contradict n = 2. 

n = 12: non existence for 12(3) and 12(5) 



(l)^„A 40 QX(1)/„A , QX(2)/ A , ox(l)/„,N _ n „.^ OP;\(l), 



12(3): We have 24A^'^(n) - j( - 8A^'^(m) + 8A^'^(n) + 8A^'^(w) = and 25A 



u 



^Xf\u) = A2 = |. Then A^^^(u) = 0, A^^^(u) = 3,A^^V) = 2, A5^J,(n) = 2 is the unique 
solution of these equations. This contradicts ri = 4. 

• 12(5): n = 6, r2 = 8, Nr, = 4, A^^^ = 9. We obtain aJ^^ = 2, Af ^ = 6 and 
A2 (w) = 2, A2 (m) = 3 for any u G X2. Let Y^.^ = {yi, . . . ,y4}. Since ri = 6 and 
tti = 8, we have {y^ r\yj\ = 2 for z 7^ j. Hence we may assume yi = {1, 2, 3, 4, 5, 6} and 
^2 = {li 2, 7, 8, 9, 10}. Since Xf^ = 2, we must have 1, 2 ^ Vs^Va- Then {1,3} (^ y2, y^, y^- 
This contradicts A^^^^l, 3}) = 2. , 

n — 18: non existence for 18(1) and 18(4). 

• 18(1): Similar computation shows that there is unique solution Ag (u) = 1,X2 lj{u) = 
8, A2 (u) = X2 q{u) = 0. This contradicts r2 = 9. 

• 18(4): Similar computation shows that there is unique solution Ag (m) = A2C'(m) = 

(2) (2^ 

0, A2 (u) = 8, X2(j{u) = 1. This contradicts ri = 9. 

n = 20: non existence for 20(3), 20(4), 20(6), 20(7). 

• 20(3): Similar computation shows that there is unique solution Ag (u) = 0,X2(j{u) = 
8, A2 (u) = 2, A2^(m) = 3. This contradicts ri = 5. 

• 20(4): Similar computation shows that there A2 (u) = or Ag (u) = 2. On the other 
hand ai = 8 implies |yi ny2| = 1 for any yi, 2/2 ^ Yn- Then we must have A2 (u) = and 
contradicts ri = 5. 

• 20(6): n = 8, r2 = 15, A^i = 5, A^2 = 16. We have A^^^ = 2 and Xf^ = 12, and 
X^^\u) = 2, X'il^iu) =_3, Xi'\u) = 8, A^'J,(m) = 0. Let Ys = {yi, . . . , 2/5}. Since 
«! = 12, we must have {y^ Hy^l =2 for any distinct yi.yj G y^- Then we may assume 
^1 = {1, 2, 3, 4, 5, 6, 7, 8} and ^2 = {1,2, 9, 10, 11, 12, 13, 14}. 

Since A^ = 2, we must have 1 ^ Ijj for j = 3,4,5. Hence A2 ({1,3}) = 2 implies 
{1,3} C ^1,^2- But this is impossible. 
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• 20(7): ri = 12, A^^ = 5. In this case we have the following solutions. A^ =3, 
A^ = 12, and Ag (m) = 0, or 3 for any u G X2. Let Fn = {yi,y2, ■ ■ ■ ,y5}- Since 
«! = 12, we must have \y^ H y^| = 6 for any distinct i/i, yj G Fn- We may assume 
y^ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} and ^3 = {1, 2, 3, 4, 5, 6, 13, 14, 15, 16, 17, 18}. 
Since A]^ = 3, we may assume 1 G ^3, then we must have 1 ^ ^4,^5. On the other hand, 
A2 (u) = 0, or 3 and {1, 7} C Iji implies A2 ({1, 7}) = 3. Since 1 ^ y^^y^, we must have 
{1, 7} C ^1,^2 5^3- This is impossible. 

n = 21: non existence for 21(1), 21(2), 21(5), 21(6), 21(8), 21(9),21(10),21(12). 

• 21(1): We have Ag (u) = for any u E X2. This contradicts r2 = 7. 

• 21(2): ri = 3 and N^-^ = 7. Similar computation implies there is unique solution 
A2 (w) = 1^X2 Ijiu) = 6, A2 (w) = 5,A2C'(^) = 0. However in this case we have ai = 6 
implies |yi fl ^| =0 for any distinct 1/1,2/2 G ^i- This shows that there exists u E X2 
satisfying A2 (u) = 0. This is a contradiction. 

• 21(5): There is a unique solution A2 {u) = 0, Aj /;(«) = 5, Ag (u) = 3, Aj ci"^) = 4. This 
contradicts ri = 7. 

• 21(6). There is a unique solution Ag (li) = 0, A2C'('u) = 5, A2 (w) = 4, A2C'(''^) = 3. This 
contradicts ri = 7. 

• 21(8): There is a unique solution Ag (li) = 0, A2C'(m) = 5, A2 (u) = 6, A2 c'('w) = 1. This 
contradicts ri = 7. 

• 21(9): ri = 9 and N,., = 7. We have aS^^ = 3, Xf^ = 10 and A^^^(n) = 3, A^^^(m) = 5 for 
any u G X2. Let Fn = {2/1, 2/2, • • • , 2/7}- Since ai = 12, ly^ fl^^l = 3 for any distinct 2/i, 2/j ^ 
y,.,. We may assume y^ = {1,2,3,4,5,6,7,8,9} and ^2 = {1,2,3,10,11,12,13,14,15}. 
Since A^ = 3, we may assume 1 G ^3 and 1 ^ Ijj, j = 4,5,6,7. Hence Aj ({1,4}) = 3 
implies {1,4} C Ijj, for j = 1, 2, 3. This is impossible. 

• 21(10): n = 12, A^,, = 7. We have AJ^^ = 4, Af ^ = 10 and A^^^(m) = A, xf\u) = 
5 for any u G X2. Let 1^^ = {2/j | 1 < ^ < 7}. Since ri = 12 and ai = 12, 
IVi ^Vjl — 6 for any distinct 2/i,2/j ^ ^n- We may assume ^i = {« | 1 < i < 12} 
and ^2 = {1, 2, 3,4, 5, 6, 13, 14, 15, 16, 17, 18}. Since X\ = 4 we may assume 1 G ^3, ^4 
and 1 ^ yj, j = 5, 6, 7. Then A^^^({1, 7}) = 4 and 1 ^ Ijj, j = 5, 6, 7 imply {1, 7} C JJj, 
j = 1,2,3,4. This is a contradiction. 

• 21(12): r2 = 18, A^'^^ = 7. We have X[^^ = 10, Af ^ = 6 and A^^^) = 5, X^^\u) = 6 for any 
u G X2. Let Yr^ = {yi \ 1 < i < 7}. Since r2 = 18 and 0:2 = 6, ly^ ^yj\ = 15 for any dis- 
tinct 2/i, 2/i ^ Yr^. We may assume ^i = {« | 1 < « < 18} and ^2 = {1, 2, . . . , 15, 19, 20, 21}. 
Since A-j^ =6, we may assume 1 G y^, for j = 1,2,3,4,5,6 and 1 ^ y^. Then it is 
imposible to have A2 ({1, 16}) = 6. 

n = 26: nonexistence for 26(1), i ^ 4,5 

• 26(1), 26(2) and 26(3): We have X^^\u) = 0. This contradicts r2 = 13. 

• 26(6), 26(7) and 26(8): We have a5^^(m) = 0. This contradicts n = 13. 



n = 27: nonexistence for 27(1), 27(2) 

I and Af^ = f 



27(1): Xi = I and A]^ = y. This is a contradiction. 
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• 27(2): A]^ = y and X[' = ^. This is a contradiction. I 

n = 28: nonexistence for 28(3) and 28(5) 

• 28(3): ra = 14, A^,, = 8. We have A^^^ = 6,aS^^ = 4 and X^^\u) = 0, A^^V) = 4; 
or X^2\u) = 3,Xf\u) = for any u G X2. Let Yr^ = {yi \ 1 < i < 8}. Then 
r2 = 14 and 02 = 16 imphes {y^ H ^^1 = 6 for any distinct yi,yj G Yr^. We may as- 
sume j/i = {i \ I < t < U} and j/2 = {1,2,3,4,5,6,15,16,17,18,19,20,21,22}. Since 
A2 ({1,2}) > 1 we must have Ag ({1,2}) = 4. Therefore we may assume {1,2} C ^3,^4- 
Then Af^ = 4 imphes 1 ^ y^ for j = 5,6,7,8. {1,7} C yj imphes a5^^({1,7}) = 4. 
Therefore we must have {1,7} C y,- for j = 1, 2, 3, 4. But this is impossible. 

• 28(5): n = 14 and Nr, = 8. We have AJ^^ = 4, Af^ = 15 and A^^^(m) = 0, A^^V) = 12; 
or A^^V) = 4,A5^^(n) = 9 for any u G X2. Let F^, = {^/^ | 1 < z < 8}. Then 
ri = 14 and tti = 16 imphes {y^ ^Vjl = 6 for any distinct yi,yj G 1^^. We may as- 
sume j/i = {1, 2, . . . , 14} and ^2 = {1, 2, . . . , 6, 15, 16, 17, 18, 19, 20, 21, 22}. Since X[^^ = 4, 
we may assume 1 G ^3,^4 and 1 ^ y^, j = 5,4,3,8. Since {1,14} C Iji, we must have 

A2 ({1, 14}) = 4. However since 14 ^ ^2 this is impossible. 

n = 30: non existences for " x " 

• 30(2): We have Ag (u) = for any u G X2. This contradicts r2 = 10. 

• 30(3): We have A2 (u) = 1. Since ri = 3 and cti = 6, there exists n G X2 with 
A2 (u) = 0. This is a contradiction. 

• 30(6), 30(7) and 30(8): We have A2 (u) = for any u G X2. This contradicts ri = 6. 

• 30(12), 30(13) and 30(16): We have A^^V) = for any u G X2. This contradicts 
ri = 10. 

• 30(15): n = 10 and A^,., = 6. We have AJ^^ = 2, Af^ = 20 and A^^V) = 2, A^^^(n) = 15 
for any u G X2. Let 1^^ = {yi, . . . , y^}. Then ri = 6 and ai = 16, implies l^j ^Vjl =8 
for any distinct yi,yj G 1^^. We may assume IJi = {1,2,3,4,5,6,7,8,9,10}, ^2 = 
{1,2,3,4,5,6,7,8,11,12}. Since AJ^^ = 2, we must have 1,2 ^ y^, for z = 3,4,5,6. 
Then it is impossible to have A2 ({1, 9}) = 2. 

• 30(17): n = 12 and Nr, = 10. We have aJ^^ = 4, A^^ = 14 and A^^^) = 4, A^ («) = 7 
for any u G X2. Let Fn = {?/i, • • • , Vw}- Then ri = 12 and ai = 16, implies \y^ H y^l =4 
for any distinct yi,yj G l^^. We may assume IJi = {1,2,3,4,5,6,7,8,9,10,11,12}, 
^2 = {1,2,3,4,13,14,15,16,17,18,19,20}. Since A^^^ = 4 and AJ^^ = 4, we may as- 
sume {1,2} C Ijj for j = 3,4 and 1,2 ^ y^ for j = 5,6,7,8,9,10. On the other hand 

A2 ({1, 5}) = 4. Hence we must have {1, 5} C IJj for j = 1, 2, 3, 4. But this is impossible. 

• 30(20): n = 15 and A^^, = 6. We have aJ^^ = 3,xf^ = 20 and A5^^(n) = 3,Xf\u) = 
15 for any u G X2. Let 1^^ = {yi, . . . ,yQ}. Then ri = 15 and ai = 18, implies 
IVi ^Vjl — 4 for any distinct yi,yj G F^.^. We may assume yi = {i \ I < i < 15}, 
y2 = {1, 2, 3, 4, 16, 17, 18, 19, 20, 21, 22, 23, 24, 

25,26}. Since A2 = 3 and A^ =3, we may assume {1,2} C ^3 and 1,2 ^ Ijj for 
j = 4, 5, 6. Then it is impossible to have Ag ({1, 5}) = 3. 

• 30(22): n = 18 and Nr, = 10. We have AJ^^ = 6, Af ^ = 14 and A^^^(m) = 6,A^^^(m) = 
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7 for any u G X2. Let Fn = {Vi, ■ ■ ■ ,yio}- Then ri = 18 and ai = 16, implies 
l^j ^Vjl = 10 for any distinct yi,yj G Fn- We may assume ^i = {^ | 1 < ^ < 18}, 
^2 = {1, 2, . . . , 10, 19, . . . , 26}. Since A2 = A^ = 6, we may assume {1,2} C y^ for 
i = 3, 4, 5, 6 and 1, 2 ^ ^^ for i = 7, 8, 9, 10. Then we must have j G y^ for j = 1, 2, . . . , 10 
and i = 1,2, ... ,6. Then it is impossible to have A2 ({1, 11}) = 6. 

• 30(24): n = 20 and A^^, = 6. We have aS^^ = 4, Af ^ = 20 and X^^\u) = 4:, xf\u) = 
15 for any u G X2. Let Y,.^ = {?/i, . . . , yg}- Then ri = 20 and ai = 16, implies 
llJi ^Vjl = 12 for any distinct yi,yj G Fn- We may assume ^i = {^ | 1 < ^ < 20}, 
^2 = {1,2,..., 12, 21, ... , 28}. Since A^ =4, we may assume 1 G yj for j = 3, 4 and 
1 yj for j = 5, 6. Then we must have {1, 13} C Ijj for j = 1, 2, 3, 4. This impossible. 

• 30(25): r2 = 27 and A^^^ = 10. We have AJ^^ = 14, A^^ = 9 and \^^\u) = 7,\?\u) = 
9 for any u G X2. Let Y^^ = {yi, ■ ■ ■ ,yio}- Then r2 = 27 and 02 = 6, implies 
IVi ^yj\ ~ 24 for any distinct yi,yj G Yr^. We may assume yi = {i \ I < i < 27}, 
^2 = {1, 2, . . . , 24, 28, 29, 30}. Since X[ =9, we may assume 1 G yj for 3 < j < 9 

and 1 ^ ^10. Then A^^^({1,30}) = 9 implies {1,30} C yj for j = 1,...,9. But this is 
impossible since 30 ^y^. I 
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